Search results for "Neša līdzsvars"

showing 6 items of 6 documents

Bimatricu spēļu Neša līdzsvara atrašana. Lemke-Howson algoritms

2018

Spēle ir situācija, kurā piedalās divi vai vairāki dalībnieki un katrs dalībnieks pieņem lēmumu par savas stratēģijas izvēli. Līdzīgas situācijas bieži sastopas dažādās nozarēs, to attēlošanai un analīzei izmanto spēļu teoriju. Darbā ir apskatīts Lemke-Howson algoritms. Darbā ir aprakstītas bimatricu spēles, nekooperatīvu spēļu piemēri, lineārais uzdevums par papildu vērtību, Lemke-Howson algoritms. Darbs ilustrēts ar diviem piemēriem, kas parāda, kā lietojams Lemke-Howson algoritms praktiski. Darba galvenais secinājums – ar Lemke-Howson algoritmu tiek atrasts viens Neša līdzsvars, taču var būt uzdevumi, kuros ir vairāki līdzsvari.

Neša līdzsvarsBimatricu spēlesJauktās stratēģijasMatemātikaLemke-Howson algoritmsSimpleksa algoritms
researchProduct

Dinamiskās spēles ar nepilnu informāciju

2019

Bakalaura darba tēma “Dinamiskās spēles ar nepilnu informāciju” izvēlēta, lai dotu priekšstatu par dinamisko (ekstensīvo jeb pozīciju) spēļu būtību (jēdzienu). Bakalaura darba mērķis ir dinamisko spēļu ar nepilnu informāciju izpēte. Darbā tiek aplūkotas tādas dinamiskās spēles, kurās spēlētājam nav informācijas par to, kādu gājienu ir izdarījis viņa pretinieks, tad viņš nevar izšķirt, kurā no spēles mezgliem viņš atrodas. Kā spēles ar nepilnu informāciju tiek apskatītas Beijesa spēle un signālspēle. Lai labāk izprastu doto spēļu jēdzienus, spēļu norises gaita tiek ilustēta ar piemēriem. Darba autors ir veicis signālspēlēs jutīguma analīzi, lai noskaidrotu, cik lielā mērā drīkst izmainīt ieg…

Neša līdzsvarsMatemātikasignālspēleBeijesa-Neša līdzsvarsspēles normālformapilnais Beijesa līdzsvars
researchProduct

Matricu spēļu jutīguma analīze

2016

Maģistra darbs veltīts stratēģisko spēļu teorijas apakšvirzienam - matricu spēlēm, īpašu uzmanību pievēršot matricu spēlēm ar izmēru 2 × n. Dzīvē ir daudz un dažādas situācijas, kad ir jāpieņem nopietns lēmums, šādas situācijas var interpretēt kā divu spēlētāju matricu spēli. Šādos gadījumos mūs interesē spēles atrisinājums, tas ir, Neša līdzsvars jauktajās stratēģijās, kad īsti nav skaidrs, kā rīkosies pretinieks. Jutīguma analīze parāda, cik daudz var mainīt spēlētāju ieguvumus, lai līdzsvars jauktajās stratēģijās saglabātos. Darba mērķis - izpētīt, kā tiek veikta jutīguma analīze matricu spēlēm. Izpētot literatūru, tiek piedāvāti vairāki paņēmieni, ar kuru palīdzību var veikt jutīguma an…

Neša līdzsvarslīdzsvars tīrajās stratēģijāsseglu punktsMatemātikajutīguma analīzematricu spēles
researchProduct

Oligopols spēļu teorijas kontekstā

2021

Bakalaura darba tēma “Oligopols spēļu teorijas kontekstā” izvēlēta, lai gūtu ieskatu oligopola jēdzienā no spēļu teorijas puses. Bakalaura darba mērķis ir Kurno, Bertrana un Štakelberga oligopola modeļu izpēte un salīdzināšana no spēļu teorijas konteksta puses. Darbā tiek aplūkots Kurno modeļa vispārīgais gadījums ar n ražotājiem, kā arī duopols. Kā arī tiek apskatīti Bertrana un Štakelberga duopola modeļi. Darba autors ir iekļāvis arī duopola modeļu piemērus un veicis rezultātu salīdzināšanu. Lai labāk izprastu modeļu veidošanos un piemērus, tiek apskatīts arī spēļu teorija jēdziens.

Neša līdzsvarsoligopolsBertrana duopola modelisMatemātikaKurno modelisŠtakelberga duopola modelis
researchProduct

Matemātiskās spēles ekstensīvajā formā

2016

Bakalaura darbā tiek apskatītas spēles ekstensīvajā formā. Darba mērķis ir aprakstīt tieši šīm spēlēm raksturīgos jēdzienus un arī dot vairāku pazīstamu spēļu piemērus šo jēdzienu ilustrēšanai. Darbs ir metodiska rakstura, tāpēc tā pielikumā ir iekļauti vairāki uzdevumi un to atrisinājumi, kas domāti teorijas labākai saprašanai.

Neša līdzsvarsspēļu teorijanormālformaatmuguriskā indukcijaMatemātikaekstensīvā forma
researchProduct

Mašīnmācīšanās metožu pielietojums pretinieku tendenču noteikšanai

2021

Darbā tiek pētīts, cik veiksmīgi ar mašīnmācīšanās metodēm var noteikt pretinieku tendences no salīdzinoši nelielas datu kopas. Darbā tiek pētīta kāršu spēle pokers. Uzdevums ir noteikt, vai pretiniekiem ir tendence pieņemt kādu lēmumu, pēc kā attiecīgi mēs varam paši mainīt savu stratēģiju atbilstoši noteiktajām tendencēm, tādā veidā iegūstot priekšrocību. Tiek apskatīts kādi spēlētāju tipi eksistē izspēlēs ar dažādiem spēlētāju skaitu izmantojot klasterēšanas algoritmus. Tālāk tiek izstrādāta mākslīgā intelekta pamatklase, kuru var viegli paplašināt tādā veidā definējot spēlētāju, kas spēlē pēc noteikta spēlētāja tipa tendencēm. Visbeidzot tiek novērtētas dažādas metodes un modeļi, kas āt…

pretinieku tendencesNeša līdzsvarsklasterēšanas algoritmimākslīgais intelektsDatorzinātnepokers
researchProduct